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Abstract — We study the conflict between two links in a 
multiple-input single-output interference channel. This setting is 
strictly competitive and can be related to perfectly competitive 
market models. In such models, general equilibrium theory is 
used to determine equilibrium measures that are Pareto optimal. 
First, we consider the links to be consumers that can trade 
goods within themselves. The goods in our setting correspond to 
beamforming vectors. We utilize the conflict representation of the 
consumers in the Edgeworth box, a graphical tool that depicts 
the allocation of the goods for the two consumers, to provide 
closed-form solution to all Pareto optimal outcomes. Afterwards, 
we model the situation between the links as a competitive market 
which additionally deflnes prices for the goods. The equilibrium 
in this economy is called Walrasian and corresponds to the prices 
that equate the demand to the supply of goods. We calculate 
the unique Walrasian equilibrium and propose a coordination 
process that is realized by an arbitrator which distributes the 
Walrasian prices to the consumers. The consumers then calculate 
in a decentralized manner their optimal demand corresponding 
to beamforming vectors that achieve the Walrasian equilibrium. 
This outcome is Pareto optimal and dominates the noncooperative 
outcome of the systems. Thus, based on the game theoretic 
model and solution concept, an algorithm for a distributed 
implementation of the beamforming problem in multiple-input 
single-output interference channels is provided. 



I. Introduction 

Two transmitter-receiver pairs utilize the same spectral band 
simultaneously. Each transmitter is equipped with N antennas 
and each receiver with a single antenna. This setting corre- 
sponds to the multiple-input single-output (MISO) interference 
channel (IPC) |2|. The systems' performance in such a setting 
is degraded by mutual interference, and their noncooperative 
operation is generally not efficient fS). Therefore, coordination 
between the links is needed in order to improve their joint 
outcome. 

Generally, of interest is to devise coordination mechanisms 
in which the operating point of the links is Pareto optimal. A 
Pareto optimal point is an achievable utility tuple from which it 
is impossible to increase the performance of one link without 
degrading the performance of another. Consequently, Pareto 
optimality ensures efficient exploitation of the wireless channel 
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resources. For this purpose, there has been several work on 
characterizing the set of beamforming vectors that are relevant 
for Pareto optimal operation in the MISO IFC |i4J-|i8J. Next, 
we will discuss these approaches. 

A. Characterization of Pareto Optimal Points 

Designing a Pareto optimal mechanism requires finding the 
joint beamforming vectors used at the transmitters that lead 
to the Pareto optimal point. The set of feasible beamforming 
vectors for each transmitter is an iV-dimensional complex ball 
where N is the number of used antennas. The importance of 
characterizing the set of beamforming vectors necessary for 
the links' Pareto optimal operation is twofold. First, the set of 
relevant beamforming vectors to consider for finding a Pareto 
optimal point is reduced to a relatively small subset of all 
feasible beamforming vectors. Second, the characterized set of 
efficient beamforming vectors is parameterized by a number 
of scalars which can even reduce the complexity for indicating 
the required beamforming vectors. 

In [4 1, the efficient beamforming vectors are parameterized 
by K{K — 1) complex-valued parameters, where K is the 
number of links. For the special two-user case, the efficient 
beamforming vectors are proven to be a linear combination 
of maximum ratio transmission and zero forcing transmission. 
Thus, two real-valued parameters are required each between 
zero and one to characterize all Pareto optimal operating 
points. The extension to a real-valued parametrization for the 
general X-user case is conducted in |5|-|7| where K{K — 1) 
real-valued parameters are required to achieve all Pareto 
optimal points. Recently in |8 |, parametrization of the efficient 
beamforming vector is provided in the multi-cell MISO setting 
with general linear transmit power constraint at the transmit- 
ters. For the case of MISO IFC and total power constraint at 
the transmitter, the number of required parameters is 2K — 1. 

In this work, we provide a single real-valued parametriza- 
tion of the beamforming vectors that are necessary and suf- 
ficient to achieve all Pareto optimal points. This result is 
gained when we model the two-user MISO IFC as a pure 
exchange economy 19]. The links are consumers and they 
possess goods which correspond to beamforming vectors. In a 
pure exchange economy, the consumers can trade their goods 
within themselves to improve their utility. The utility function 
of the consumers in our case is the signal to interference plus 
noise ratio (SINR) which is formulated in terms of the goods. 
Utilizing the Edgeworth box [91, which is a graphical tool that 
depicts the preferences of the consumers over the distribution 
of the goods, we provide a closed-form solution to all Pareto 
optimal points of the SINR region. A subset of all Pareto 
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optimal points satisfy that both Hnks jointly achieve higher 
utility than at the noncooperative point. These points are called 
exchange equilibria and are related to the solution concept, the 
core, from coalitional game theory. 

B. Coordination to Achieve Pareto Optimal Points 

All of the mentioned efforts to parameterize the efficient 
beamforming vectors in the MISO are valuable for design- 
ing efficient low complexity distributed resource allocation 
schemes such as in fTOl-lTS). In fW\ and flTj, the real-valued 
parametrization for the two-user case from j4| is utilized 
and bargaining algorithms are proposed to improve the joint 
performance of the systems from the noncooperative state. An 
extension to these works is made in lfT2l where a strategic 
bargaining process is proposed and proven to terminate at a 
Pareto optimal outcome. Also based on a strategic bargaining 
approach, a coordination mechanism is proposed in |13 | for 
the two-user MISO IFC where the Han-Kobayashi scheme is 
applied. In the iiT-user MISO IFC, a low complexity one- 
shot coordination mechanism is given in |fT4l . where each 
transmitter independently maximizes its virtual SINR. For the 
two-user case, the proposed mechanism is proven to achieve 
a Pareto optimal solution. 

In this paper, we propose a coordination mechanism be- 
tween two MISO interfering links which is Pareto optimal 
and achieves for each link a utility higher than at the nonco- 
operation point. Our analysis is based on relating the MISO 
IFC setting to a competitive market f9l|. To the best of our 
knowledge, this is the first time the beamforming problem in 
the MISO IFC is related to and analyzed using competitive 
market models. In a competitive market, as proposed by L. 
Walras ifTSl . lfT6l . there exists a population in which each 
individual possesses an amount of divisible goods. The worth 
of these goods makes up the budget of each individual. Each 
individual has a utility function which reveals his demand 
on consuming goods. Moreover, each individual would use 
the revenue from selling all his goods to buy amounts of 
goods such that his utility is maximized. This economic model 
is competitive because each consumer seeks to maximize 
his profit independent of what the other consumers demand. 
Walras investigated if there exists prices for the goods such 
that the market has neither shortage nor surplus. The existence 
of such prices, called Walrasian prices, was later explored by 
Arrow |17|. The prices in this economy are usually assumed 
to be fixed and not determined by the consumers. It is assumed 
that the market or an auctioneer acts as an arbitrator to 
determine the Walrasian prices. 

The competitive market model has found a few applications 
for resource allocation in communication networks. In 118], 
the Walrasian equilibrium is formulated as a linear comple- 
mentarity problem for a multi-link multi-carrier setting. A 
decentralized price-adjustment process is proposed where the 
users send their power allocations in each iteration to the 
spectrum manager which adjusts the prices to achieve the 
equilibrium. In [16], competitive spectrum market is consid- 
ered where the users, sharing a common frequency band, can 
purchase their transmit power subject to budget constraints. 



An agent, referred to as the market, determines the unit 
prices of the power spectra. Existence of the equilibrium is 
proven and conditions for its uniqueness are provided. In |19|, 
the competitive equilibrium is used for simultaneous bitrate 
allocation for multiple video streams and the Edgeworth box 
ifTSi is used to illustrate the conflict between the streams. In 
the context of cognitive radio, spectrum trading is successfully 
modeled by economic models and market-equilibrium, and 
competitive and cooperative pricing schemes are developed 
in 1201 . Moreover, in |21|, hierarchical spectrum sharing is 
modeled as an interrelated market. The pricing mechanism 
for the bandwidth allocations between the systems equates the 
supply to the demand. 

In our case, the links are the consumers and the parameters 
of the beamforming vectors are the goods the consumers 
possess. We formulate the consumers' demand functions and 
calculate the Walrasian prices which equate the demand to the 
supply of each good. To achieve the Pareto optimal Walrasian 
equilibrium, the arbitrator coordinates the transmission of the 
links. We consider two cases for the coordination mechanism. 
Assuming the arbitrator has full knowledge of the setting, he 
can calculate the Walrasian prices and forward these to the 
links. The links independently calculate their beamforming 
vectors according to their demand function. Assuming the 
arbitrator has limited knowledge of the setting, we propose 
a price adjustment process, also referred to as tatonnement, 
to reach the Walrasian prices. In each iteration, the links 
send their demands to the arbitrator which updates the prices 
according to the excess demand of each good. 

Outline: The outline of the paper is as follows. The system 
and channel model, as well as the definition of the SINR 
region and the beamforming vectors that are relevant for Pareto 
optimal operation are given in Section |ll] In Section [Till we 
examine a pure exchange economy between the links. We 
model the parametrization of efficient beamforming vectors 
as goods and the links as consumers which trade these goods 
within themselves. We characterize all Pareto optimal points 
in closed form and define the equilibria which correspond 
to the core of a coalition between the links. In Section |iy] 
we consider a competitive market model and assume that the 
goods are bought by the consumers at prices determined by an 
arbitrator The equilibrium of this market model is determined, 
and we provide two coordination mechanisms to achieve it. In 
Section |V] we illustrate the results of this paper before we 
conclude in Section IVTl 

Notations: Column vectors and matrices are given in low- 
ercase and uppercase boldface letters, respectively. ||a|| is the 
Euclidean norm of a e C^. |5| is the absolute value of 
& G C. sign(a) denotes the sign of a G K. (•)-^ and (•)^ 
denote transpose and Hermitian transpose, respectively. The 
orthogonal projector onto the column space of Z is Yiz '■= 
Z{Z^ Z)^^ . The orthogonal projector onto the orthogonal 
complement of the column space of Z is 11^ := I Hz, 
where I is an identity matrix. CAf{0, A) denotes a circularly- 
symmetric Gaussian complex random vector with covariance 
matrix A. Throughout the paper, the subscripts k,£ are from 
the set {1, 2}. 
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II. Preliminaries 
A. System and Channel Model 

The quasi-static block flat-fading channel vector from trans- 
mitter k to receiver i is denoted by hkt £ C^. We assume 
that transmission consists of scalar coding followed by beam- 
forming. The beamforming vector used by transmitter k is 



Wk e 



■NAT 



The matched-filtered, symbol-sampled complex 



baseband data received at receiver k i^ 



Vk 



h"f.WkSk + hfkWiSi ■ 



nk, 



k^e, 



(1) 



where Sk ^ CAf{0, 1) is the symbol transmitted by transmitter 
k, and ^ CAf{0,a'^) is additive Gaussian noise. Each 
transmitter has a total power constraint of P := 1 such that 
ll'iffelP < 1- We define the signal to noise ratio (SNR) as 

The transmitters are assumed to have perfect local channel 
state information (CSI), i.e., each transmitter has perfect 
knowledge of the channel vectors only between itself and the 
two receivers. Further information at the transmitters required 
for the coordination mechanism is discussed later in Section 

lEcl 

We assume there exists an arbitrator who coordinates the 
operation of the transmitters. The arbitrator could be any 
central controller which is connected to both links. Generally, 
the practical identification of the arbitrator depends on the sce- 
nario. For example, in hierarchical networks in which several 
tiers of networks operate in the same area it is possible that 
higher network tiers benefit from coordinating the operation of 
the networks in lower tiers such as in the model used in 11211 . 
Moreover, the arbitrator can be the base station of a macrocell 
which can coordinate the transmission of smaller microcells in 
its coverage range |22|. The macrocell base station is usually 
connected to the microcell base stations via a high capacity 
link which enables the exchange of channel information re- 
quired for the coordination process. The applicability of our 
system model in a cognitive radio network is not suitable if the 
transmitters are restricted to take into account the interference 
levels they are allowed to induce at primary receivers. Our 
setting is suitable for cognitive network settings, in which the 
users dynamically adapt their transmissions according to the 
environment these users exist in. A cognitive transmitter can 
choose with whom it can cooperate and exchange information 
to improve its utility. 

B. SINR Region and Efficient Transmission 

The signal to interference plus noise ratio (SINR) at receiver 
k is 

\hekWe\^ + 

This results in the achievable rat^ log2(l + 4'k{wi,W2)) for 
link k when single user decoding is performed at the receivers. 

'Throughout the paper, the subscripts k,l are from the set {1, 2}. 

^We represent the preference of a link over the used beamforming vectors 
with the SINR utility function in j2). The results in this paper also hold for 
any SINR based utility function which is strictly increasing with SINR such 
as the achievable rate function. 



The SINR region is the set of all achievable SINR tuples 
defined as 



{{(j)l{wi,W2).,(l)2{wi,W2)) 



\Wk\ 



<1}. (3) 



In the SINR region, tuples can be ranked according to their 
Pai-eto efficiency. An SINR tuple (0'i,02) G <f is Pareto 



superior to 



2) e $ if 



> 



L,(/)2), where 



the inequality is componentwise and strict for at least one 
component. The transition from (0i,02) to ((/)'i,(/)2) is called 
a Pareto improvement. Situations where Pareto improvements 
are not possible are called Pareto optimal. These points 
constitute the Pareto boundary of the SINR region. Formally, 
the set of Pareto optimal points of $ are defined as |23 p. 18] 

V{^) := {cc e $ : there is no y e $ with y > x,y ^ x}, 

(4) 

where the inequality in ^ is componentwise. 

For the two-user MISO IFC, the set of beamforming vectors 
that are relevant for Pareto optimal operation are parameter- 
ized by a single real-valued parameter Xk G [0, 1] for each 
transmitter fc 7^ € as U Corollary 1] 



Wk{Xk) 



Ilh.h 



kk 



\Tlh,,hkk\ 



^h^ii^kk 
\^Lhkk\ 



(5) 



This parametrization is valuable for designing efficient low 
complexity distributed resource allocation schemes ||12J. The 
set of beamforming vector in (|5]i includes maximum ratio 
transmission (MRT) (Af" = \\nh^,hkk\\^ /\\hkk\\^) and zero 
forcing transmission (ZF) (All' = 0). According to f?", Corol- 
lary 2], it suffices that the parameters Afe only be from the set 
[0, A™^] for Pareto optimal operation. Note that a transmitter k 
has to know the channel vectors hkk and hkt, k ^ perfectly 
in order to calculate the beamforming vectors in (|5]l. Since 
we are interested in transmissions that lead to Pareto optimal 
outcomes, we will confine the strategy set of each transmitter 
to the set in (|5]l and formulate the SINR expression in (|2|i in 
terms of the parameters Afc. For this purpose, we first formulate 
the power gains at the receivers. 

Lemma 1: The power gains at the receivers in terms of the 
parametrization in (|5]l are 



\h^kWk{\k)? = {Vh^k + VO^^kf. (6) 
K,Wk{\k)? ^ Xk9ki. k^e, (7) 



where Xk e [0,An and gk \\nh^,hkkf, 9k ■= 
W^L^^kkf, gki ■■= \\hki\\\ where k ^ £. 

Proof: The proof is provided in Appendix [A] ■ 
The SINR of link k can be rewritten using Lemma [T] in 
terms of the parameters in (|5]l as 



(/'fcCAi, A2) 



{yXkgk + ^ Afc)5fc) 
+ Xegek 



t^k. (8) 



Notice in (O that the interference term Xigik scales linearly 
with Af . With this respect, the parameter Xi can be interpreted 
as a scaling of interference at the counter receiver. A reduction 
in A^ increases the SINR of link k for fixed A^. Assuming 
that the links are not cooperative, their operation point can be 
predicted using noncooperative game theory. The outcome is 
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a solution of a strategic game 
links. 



Section 2.1] between the 



C. Game in Strategic Form 

In |[3l, the outcome of a strategic game between the links is 
studied. The game in strategic form consists of the set of play- 
ers, {1,2}, corresponding to the two links. The pure strategies 
of player k are the real-valued parameters Afc G [0, A™^] in (|5]i. 
The utihty function of player k is log2(l + (/'fc(Ai, A2)), where 
(/)/c(Ai, A2) is given in ([8]l. The outcome of this strategic game 
is the same also when the utility function is chosen to be 
(/)fc(Ai, A2). This is due to the fact that the preference relation 
of the players which is represented through the utility function 
is invariant to positive monotonic transforms [9 , Theorem 1.2]. 
In the above described game, a player always chooses the 
MRT strategy independent of the choice of the other player 
||3| , i.e., MRT is a dominant strategy for each player. Hence, 
the unique Nash equilibrium is (A™'^, A™^). The extension of 
the two-player strategic game described above to the iiT-player 
case is straightforward. The Nash equilibrium corresponds to 
the strategy profile in which each player chooses MRT. The 
outcome in Nash equilibrium is generally not Pareto optimal. 
In order to achieve Pareto improvements from the Nash 
equilibrium, coordination between the players is required. 
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(a) Consumer 1. 
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(b) Consumer 2. 
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Fig. 1. Preference representation of the consumers. I\ and I2 are indifference 
curves of consumer 1 and 2 respectively. 



k reduces the interference at receiver I by using a beamform- 
ing vector nearer to ZF. The utility function of a consumer 
represents his preference over the goods. We use the SINR in 
([Hi as the utility function of the consumer which we rewrite 
in terms of the goods as 



<y^ + Af >fc - xf^gik 



(10) 



III. Equilibria in Exchange Economy 
A. Exchange Economy Model 

In this section, we will use a pure exchange economy 
model 19] Chapter 5.1] to determine equilibria which lie on 
the Pareto boundary of the SINR region in (|3]l. This model 
assumes that there exists a set of consumers which voluntarily 
exchange goods they possess to increase their payoff. The 
set of consumers {1,2} corresponds to the two links in our 
setting. The goods correspond to the parametrization of the 
beamforming vectors in (|5]l. That is, there are two goods and 
Ai will stand for good 1 and A2 for good 2. The consumers 
are initially endowed with amounts of these goods. We will 
assume that the links start the trade in Nash equilibrium. Thus, 
consumer k is initially endowed with A™^ from his good and 
nothing from the good of the other consumer. Specifically, we 
define (A™^, 0) and (0, A™^) as the endowments of consumers 
1 and 2, respectively. 

Since during exchange each consumer will possess differ- 
ent amounts from both available goods, we introduce new 
variables that indicate these. When consumer k trades an 
amount of his good k to consumer t ^ k, this amount will 
be represented by a;), < A™^. The amount left for consumer 
k from his good is x"^^ = A™'^ — xf^ . In connection to the 
parametrization in (|5]i, we define the amounts of possessed 
goods as 

xi"^=Afc, =Ar-A,, i + k. (9) 

If consumer k gives x^,^"* to the other consumer, this means 
that transmitter k uses the beamforming vector in (|5]l which 
corresponds to A™'^ ■ Hence, if x^, increases, transmitter 



where we substituted Afc — xj, and A^ — A™^ — a;^ ,£ k, 
from dill. 

Theorem 1: in (flOb is continuous, strongly 

increasing, and strictly quasiconcave on [0, A™^] x [0, A™^]. 

Proof: The proof is provided in Appendix |B] ■ 

The preference of consumers 1 and 2 over the goods is 
plotted in Fig. |l(a)| and Fig. |l(b)[ respectively. For consumer 
1 (analogously consumer 2), Oi is the origin of the coordinate 
system which has x\^\ the amount from good 1, at the x- 
axis and x^\ the amount from good 2, at the y-axis. Ik is 
the indifference curve of consumer k which represents the 
pairs (xi , x'^2^ ) such that the consumer achieves the same 
payoff as with (a;'^'^^ x'j*^^), i.e., (f>k{x[''\x'^^) = := 
(j)k{x'[^\x'^2^). The dark region above Ik, corresponds to 
the pairs {x[''\x2^^) where the consumer achieves higher 
payoff than at the indifference curve. The region below Ik 
corresponds to less payoff for consumer k. According to the 
properties of the utility function in Theorem[Tl the indifference 
curves, which correspond to the boundaries of the level sets 
of (j)k{x[''\ x^2^), are convex. This result is required later 
for the proof of Theorem [3] to obtain a unique solution to 
the consumer demand problem in ( |25] ). Moreover, Theorem 
[U proves the existence of at least one Walrasian equilibrium 
which is considered in Section HV] 

Next, we provide two alternative formulations for the indif- 
ference curves. Both formulations are required to determine 
special allocations in the Edgeworth box. 

Proposition 1: The indifference curves Ik (x'^p as a func- 



5 



tion of x^i^^), are calculated for given fixed payoffs (f)'/^ as 
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Proof: The indifference curve /fe for a given utility (^J. 
satisfies 
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Exchanging the LHS and the denominator at the RHS of JTSl l 
we get 

2 



£ k. (13) Fig. 2. An illustration of an Edgeworth box. 



(14) 

Solving for a;^'^^ we get the expressions in ( fTTT i and ( fT2] ). ■ 
Note that Proposition [T] characterizes a family of indifference 
curves. Each indifference curve has a domain and range which 
depends on the fixed SINR value 0'^,. Thus, for selected 
fixed SINRs, the indifference curves should be restricted 
to take values in the feasible parameter set from (|5]l, i.e., 

Ii{x['\(l>[) e [0,Ar] and /2(4'\<^2) ^ [0,Ar]- The 
indifference curves can be alternatively formulated to obtain 
x\^'' as a function of x'fK 

Proposition 2: The indifference curves Ik (x^^^^ as a func- 
tion of x^*^"*), are calculated for given fixed payoffs (/)'^ as lfT2l 
Proposition 1] 



/i(4^^ 



'-2 ' ' 



/2(xf ,0^)^/1 Ar 



</'i(a? 



MRT \ MRT 



02 (Af 



\MR 

^1 ' -^2 

^2 



(15) 



(16) 



where /(a, 6) := (V^ - ^(1 - a)(l - 6))^ 
Similarly, the values of the indifference curves in Proposition|2] 
have to be in the feasible parameter set such that /i (a::2^'' , 0^ ) G 
[0,Ar] and72(:Ef\0i)e [0,Ar]. 



vectors {x'^j^\ and {x''"j^\ x'^^ ^) make up the allocation 

((x'^^'', x'j ), (a;'^^^'', a;'2^'')) in the box. Every point in the 
box denotes an allocation, i.e., an assignment of a possession 
vector to each consumer. The consumers' preferences in the 
Edgeworth box can be revealed according to their indifference 
curves. The dark region in Fig. |2] is called the exchange lens 
and contains all allocations that are Pareto improvements to 



the outcome in {{x^\ 



/(2) ^,(2) 



)). The locus of all 



Pareto optimal points in the Edgeworth box is called the 
contract curve ESl . On these points, the indifference curves 
are tangent, and are characterized by the following conditior|| 
|25, p. 21]: 



d(j>i (x[^\ X^2^ ^ d(j)2 {x^i'' , X 



dx\ 



(1) 



) ^(1) 



dx\ 



(2) 



dx. 



(1) 



(17) 



The convexity of the consumers' indifference curves implies 
that these can only be tangent at a single point. Thus, the 
condition in ( fTTb is necessary and sufficient for an allocation 
to be on the contract curve. 

Theorem 2: The contract curve cc : [0, A^'*''] [0, Af^ 
(x^^'' as a function of Xj^^) is the solution of the following 
cubic equatiorQ 



(l)l^ , (1)1^ , r (1) 
a x\ + x\ + c x\ 



(18) 



B. Edgeworth Box 

The Edgeworth box ||251 . ||9] Chapter 5], illustrated in 
Fig. 12] is a graphical representation that is useful for the 
analysis of an exchange economy. The box is constructed 
by joining Fig. |l(a)| and Fig. |l(b)| Thus, the Edgeworth 
box has two points of origin, Oi and O2, corresponding 
to consumer 1 and 2, respectively. The initial endowments 
of the consumers define the size of the box. The width of 
the box is thus A™^, and the height is A™'^- The possession 



where 

a = -(.9i+5i)(C-5i2)', d = gia\ (19) 

6= (C-5i2)(2gi(C + a2)+.gi(2a2 + C-5i2)), (20) 

c = -gi{C + a^f + (T^gi{-2gi2 - 2C - a^), (21) 

'in multiple consumer settings, the condition provided by Edgeworth 1251 
should hold for every consumer pair. 



"^This result is independently obtained in 1261 . 
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Fig. 3. An illustration of the allocations in the core. 



and C is a function of x'^^ given as 



C = 



/ 92 \ ( £L \ \MR 



(22) 



The root of interest in ( fTSl l lies in [0, A"""^] and satisfies 



sign 



= sign((7Vffi2 + a;!'' + C(l - a;!'^)) . (23) 

Proof: The proof is provided in fT Appendix A]. ■ 
According to Edgeworth |25|, the outcome of an exchange 
between the consumers must He on the contract curve. The 
solution concept by Edgeworth is related to that of coalitional 
games called the core lIZTl which defines equilibria in our 
exchange economy. The situation between the two links can be 
represented as a coalitional game without transferable payoff 
ll24l Chapter 13.5]. In our case, the core of this game ll24l 
Definition 268.3] is the set of all allocations in the Edgeworth 
box in which no player can achieve higher payoffs without 
cooperating with the other player. In Fig. |3] the core is 
illustrated as the set of allocations on the contract curve which 
is bounded by the indifference curves corresponding to the 
initial endowments. That is, the core allocations correspond to 
all Pareto optimal points which dominate the Nash equilibrium 
in the SINR region. With the initial endowments corresponding 
to the Nash equilibrium (A""*^, A™'^), the indifference curves 
can be calculated from Proposition |2] or Proposition [T] The 
bounds for the core, as illustrated in Fig. |3] can be calculated 
as the intersection points of the indifference curves starting at 
the endowment allocation and the contract curve characterized 
in Theorem 12] Later in Section |V] the bounds for the core will 
be used to determine the Kalai-Smorodinsky solution from 
axiomatic bargaining theory. 

IV. Walrasian Equilibrium in Exchange Economy 

In the preceding section, we have determined the Pareto 
optimal equilibria in our pure exchange economy. These 



equilibria can be achieved requiring the links to negotiate or 
bargain (as for instance is proposed in [T2l). Next, we will 
consider decentralized operation of the links and include the 
arbitrator to coordinate transmission of the links. 



A. Competitive Market Model 

In a competitive market, the consumers buy quantities of 
goods and also sell goods they possess such that they maxi- 
mize their profit. Each good has a price and every consumer 
takes the prices as given. The prices of the goods are not 
determined by consumers, but arbitrated by markets. In our 
case, the arbitrator determines the prices of the goods. Let 
Pfc denote the unit price of good fc. In order to be able to 
buy goods, each consumer fc is endowed with a budget A™^pfc 
which is the worth of his initial amounts of good^. The budget 
set of consumer k is the set of bundles of goods he can afford 
to possess defined as 



(fc) ^(fe) 



(fe) 
x\ 'pi 



+xi'^P2<xrpk}- 



(24) 

The budget set of consumer 1 is illustrated by the grey area in 
Fig- SI The boundary of the budget set is a line which connects 
the points (A^^ 0) and (0, XT''Pi/P2)- Thus, the boundary has 
a slope of —pi/p2- For the consumers, the prices of the goods 
are measures for their qualitative valuation. If pi is greater 
than p2, then good 1 has more value than good 2. Given the 
prices pi and p2, consumer 1 demands the amounts of goods 
x\^^ and x':^ ^ such that these maximize his utility in (fTOl i. Thus, 
consumer k solves the following problem: 



maximize 



0fc (a^i 



(fe) Jk) 



subject to Pix\ 



(fe) 



„ ™(fe) ^ \MRT„ 

'P2X2 < Ak Pk- 



(25) 



In the above consumer problem, the objective function is the 
SINR of link k and the constraint is defined by the budget 
set of consumer k in (l24l l. The physical interpretation of 
the budget set constraint can be related to an interference 
constraint. Considering consumer 1, the constraint in ( |25] | can 
be reformulated to 



.(1) 



< - P^x 
pi 



(26) 



where, as mentioned before, Xi = Ai G [0, Xf"] is the 
scaling of interference transmitter 1 produces at receiver 2. 
Analogously, x^2 ^ = X™'^ — X2 is the scaling for interference 
reduction from transmitter 2 at receiver 1. Hence, the con- 
straint in ( |26] l dictates the tradeoff between the amount of 
interference transmitter 1 can generate at receiver 2 and the 
amount of interference receiver 1 is to tolerate. The prices pi 
and p2 can be interpreted as parameters to control the fairness 
between the links by regulating the amount of interference the 
links generate on each other. 

'This case corresponds to the Arrow-Debreu market model 1161 . 



Fig. 4. An illustration of the budget set of consumer 1. 



Theorem 3: The unique solution to the problem in dZST l is 



921 : 



2 + A™Tg,,_AMRTg^l^ 



r, (27) 



(Pl:-P2) = — Ui 

for consumer 1, and 



*(2)/ \ 

[Pi:P2) 



1 + ^(1 

92 ' 



912- 



*{2), . P2 ( 



\MRT 
^2 



*(2) 
X2 



(28) 



r, (29) 



(30) 



for consumer 2, where gk,9k,9M are defined in Lemma [T] 
The feasible prices ratio are in the range: 



\ MRT„ 



P2 



^2 I \MRT_ 

+ -^2 g21 

\ MRT ^ 

^1 921 



(31) 



Proof: The proof is provided in Appendix |C] ■ 
Theorem [3] characterizes the demand functions of each con- 
sumer In economic theory, these functions are called Marshal- 
lian demand functions |9| or Walrasian demand functions 1281 . 
Note that each consumer calculates his demands independently 
without knowing the other consumer's demands. From Theo- 
rem [3] consumer 1 (analogously consumer 2) needs to know 
the constants 91,91, and 521- The measure + A2''^g2i in 
([Tol l is the noise plus interference power in Nash equilibrium. 
This measure is reported from receiver 1 to its transmitter at 
Nash equilibrium which is the initial state of the links before 
coordination takes place. 

The demand functions of the consumers in Theorem [3] 
are homogenous of degree zero ||9j Definition A2.2] with 
the prices pi and p2- That is, the demand of consumer 1 
for good 1 (analogously consumer 2 for good 2) satisfies 



{tpi,tp2) — xl''^\pi,p2) for t > 0. Hence, given only a 
prices ratio pi /p2, we can calculate a prices pair as pi = pi /p2 
and P2 = 1 which leads to the same demand as with pi and 
P2- With this respect, a consumer need only know the price 
ratio pi/p2 from the arbitrator to calculate his demands. In 
Fig. |4] the demand of consumer 1 is illustrated as the point 



Fig. 5. An illustration of an Edgeworth box. I\ and I2 are indifference curves 
of consumer 1 and 2 respectively. The line with slope -p\/p% separates the 
budget sets of the consumers in Walrasian equilibrium. 



where the corresponding indifference curve is tangent to the 
boundary of the budget set. 

The next result provides a significant property that the goods 
in our setting possess. Later in Section IIV-BI and Section 
IIV-CI this property is required to prove the uniqueness of 
the Walrasian equiUbrium and also to guarantee the global 
convergence of the price adjustment process. 

Lemma 2: The goods in our setting are gross substitutes, 
i.e., increasing the price of one good increases the demand of 
the other good. 

Proof: Decreasing the ratio pi/p2 can be interpreted as 
decreasing pi or increasing p2- Consider the aggregate excess 
demand of good 1 defined as 

Zl(pi,P2) = xl^^\p,,P2) + xf\p,,p2) - \T\ (32) 

where x*''^-' (pi , P2) and x*''^-' {pi , P2) are the demand functions 
of good 1 in dZTl i and ( l30l ) from Theorem [3] If Pi/p2 
decreases, then x\^^\pi,p2) increases. If pijpi decreases, 
then x*^'^\p\,p2) also increases since P2/P1 increases and 
x*2^\pi,P2) decreases. Thus, the aggregate excess demand 
of good 1 in ( [32] i increases if pi/p2 decreases. The analysis 
is analogous for the second good. ■ 
If each consumer is to demand amounts of goods without 
considering the demands of the other consumer, then it is 
important that the consumers' demands equal the consumers' 
supply of goods. Prices which fulfill this requirement are 
called Walrasian and are calculated next. 



B. Walrasian Equilibrium 

In a Wakasian equilibrium, the demand equals the supply 
of each good [9 Definition 5.5]. According to the properties 
of the utility function in Theorem [T] there exists at least one 
Walrasian equilibrium ||9] Theorem 5.5]. The Walrasian prices 
{PitPV) that lead to a Walrasian equilibrium satisfy 

xf'\pi,P2)+xf'\pi,P2)^\T\ (33) 
and x*2^'\p^,p2)+xf\p^,p2) = XT- (34) 
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In our setting in which only two goods exist, Wahas' law (W, 
Chapter 5.2] provides the property that if the demand equals 
the supply of one good, then the demand would equal the 
supply of the other good. Hence, in order to calculate the 
Walrasian prices, it is sufficient to consider only one of the 
conditions in ( l33T l and ( |34] |. 

Theorem 4: The ratio of the Walrasian prices is the unique 
root of 



-/ = 0, (35) 



TABLE I 

Required information at the arbitrator and transmitters to 

IMPLEMENT THE WALRASSIAN EQUILIBRIUM IN ONE-SHOT. 



'vi_ 


5 

+b 


'pi 


4 

+ C 


El 


3 

+d 


El 


2 

+e 


El 


P2 




P2 




P2 




P2 




P2 



that satisfies the condition in (|3TT i. The constant coefficients 
are 

a = TiTiTS, b = -2T3r2(T252 + TiSi), 
c = 2T4T2S3 + AS1S2T2T3 + TiSiTs, 
d — —2S4S2T3 — '^TiT2S2S^ — S1T4S3, 
e = 2S3S2iT2S2 + Ti5i), / = -SiSlS^, 

where 

Ti = (.91 - 5i)/(5i + 51), T2 = Xr + 0V912, 

T3 - (1 - ADAr, T4 = {gl - g,g, + gl)l{g, + g,)\ 

Si = (.92 - 52)/(ff2 + h), S2 = Xr + 'TV921, 

53 = (1 - ADAr, ^4 = (.92' - 32.92 + .92')/(52 + 92f, 

and gk , gu , gu are defined in Lemma [T] 

Proof: Substituting ( |27] i and ( [30l l in ( |33] l and collecting 
Pi/p2 we get the expression in ( |35] l. The condition in ( |3T| i 
states the set of feasible prices such that the demands of the 
consumers are feasible. At least one price pair is in this set 
since a Walrasian equilibrium always exists in our setting. 
In addition, having the property that the goods are gross 
substitutes in Lemma |2] implies that the Walrasian equilibrium 
in our setting is unique ll28l Proposition 17.F.3]. Note that the 
roots in ( l35T l can be easily calculated using a Newton method. 
And due to the uniqueness of the Walrasian prices, only one 
root satisfies the condition in ( |3TT l. ■ 
According to the First Welfare Theorem fO", Theorem 5.7], 
the Walrasian equilibrium is Pareto optimal. Moreover, linking 
to the results in the previous section, the Walrasian equilibrium 
lies in the core Theorem 5.6]. In other words, the Wal- 
rasian equilibrium dominates the Nash equilibrium outcome. 
In Fig. |5l the allocation in Walrasian equilibrium which 
corresponds to the Walrasian prices ratio p\/p2 is illustrated 
in the Edgeworth box. It is the point on the contract curve 
which intersects the line that passes through the endowment 
point (Nash equilibrium) with slope —p\/p2 (with respect to 
the coordinate system of consumer 1). The grey area in Fig. |5] 
is the budget set of consumer 1 as described in Fig. |4] The 
white area in the Edgeworth box is the budget set of consumer 
2. According to the axis transformation in constructing the 
Edgeworth box, the boundaries of the consumers' budget sets 
coincide. The indifference curves of the consumers are tangent 
to this line and also tangent to one another which illustrates 
the Pareto optimality of the Walrasian equilibrium. 





Information 


Arbitrator 


^11, '112, '121 


'122, cr^ 




Transmitter 1 




_ ^MRT 


''■21 , 


||'l21 


Transmitter 2 


^122, '121, O"^ H 


^MRT 


1, l|2 
"■12II , 


||'ll2||^ 



TABLE II 

Required information at the arbitrator and transmitters for 

THE PRICE ADIUSTMENT PROCESS. 





Information 


Arbitrator 


1 ''•21 ^, ''12 


2 ^MRT ^MRT 




Transmitter 1 




_ ^MRT 


''2ir 


||'l2l||^ 


Transmitter 2 


'122, '121, H 


_;^MRT 


'^1211' 


||'ll2|P 



C. Coordination Mechanism 

In this section, we provide two coordination mechanisms 
which require different amount of information at the arbitrator. 
If the arbitrator has full knowledge of all parameters of the 
setting, then he can calculate the Walrasian prices from Theo- 
rem |4] and forward these to the transmitters. The transmitters 
calculate their demands from Theorem [3] and choose the 
beamforming vectors accordingly. This mechanism that uses 
the results in Theorem [3] and Theorem H] leads directly to the 
Walrasian equilibrium. In Table H] the required information 
at the arbitrator and the transmitters to implement this one- 
shot mechanism are listed. We assume that each transmitter 
forwards the channel information it has to the arbitrator Note 
that each transmitter k initially knows the channel vectors hkk 
and hki,k ^ I, which are required to calculate the efficient 
beamforming vectors in (|5]l. Also, transmitter fc knows the 
sum + Aril^ffclPifc 7^ ^, since this is the noise plus 
interference in Nash equilibrium forwarded through feedback 
from the intended receiver. The arbitrator, which now has 
full knowledge of all channels, can then forward the missing 
information on the channel gain |l/i£fe||'^ to a transmitter k . 

If the arbitrator has limited information about the setting, 
we could still achieve the Walrasian prices through an iterative 
price adjustment process. For fixed arbitrary initial prices, 
the transmitters can calculate their demands and forward 
these to the arbitrator. The arbitrator exploits the demand 
information to update the prices of the goods. Specifically, 
the arbitrator would increase the price of the good which 
has higher demand than its supply. Due to the properties of 
the goods in Lemma |2l this price adjustment process, also 
called tatonnement, is globally convergent to the Walrasian 
prices given in TheoremH] |29|. The price adjustment process 
requires the information listed in Table HI] to be available at 
the arbitrator and the transmitters. In contrast to Table U the 
arbitrator requires aside from the noise power only the cross 
channel gains ||/i2i||^, ||/i'i2||^ and the parameters A^jA™^ 
from the transmitters. This information is required only at the 
beginning of the price adjustment process in order to calculate 
the bounds for the feasible prices and /3 given in ( [3T] ). 

In Algorithm [T] the price adjustment process is described. 
This process is essentially a bisection method which finds the 
roots of the excess demand function described in the proof of 
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Algorithm 1: Distributed price adjustment process. 

Input: x^^\ x^^\ x^2\ ^2'^ 
1 initialize: accuracy e, rt = 0, = ^, /J*^"' = 13 in ( 1311 ). 



p(0) _ ^ 

2 



(0) 

P2 

2 while P 

3 



2 ' 
/3(") > e do 
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receive demands x"-^\xf\ Xj"'"'' , a;2^'' ; 
n = n + 1; 

if + ^ > A^^ then 



else 



P2 



Output: pi"VP2"^ 



Lemma 12] The accuracy measure conditioning the termination 
of the algorithm is defined as e. The terms (3 and j3 are 
the lower and upper bounds on the price ratio given in ( |3T1 ). 
respectively. The prices ratio is initialized to the middle value 
of these bounds and forwarded to the links. The links send 
their demands calculated from Theorem [3] to the arbitrator 
If the demand of good 1 is greater than its supply, then the 
arbitrator increases the ratio of the prices to half the distance 
to the upper bound (3. Thus, the price of good 1 relative to 
the price of good 2 increases. The lower bound on the prices 
ratio (3 is updated to the price ratio of the previous iteration. 
If the demand of good 1 is less than its supply, the price 
ratio is decremented half the distance to the lower bound (3. 
The upper bound (3 is set to the prices ratio of the previous 
iteration. The algorithm terminates when the distance between 
the updated upper and lower bounds on the prices ratio is 
below an accuracy measure e. 




5 6 7 
iteration 

Fig. 6. Convergence of tlie price ratio in the price adjustment process to the 
Walrasian price ratio. 

In Fig. |6] the prices ratio in the price adjustment process 
is marked with a cross and is shown to converge after a few 
iterations to the Walrasian prices ratio from Theorem |4] The 
dashed lines correspond to the upper and lower bounds in 
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Fig. 7. Course of the contract curve in the Edgewoilh box for different SNR 
values. 



(EB. 



V. Discussion and Illustrations 



In Fig. |7] the contract curve characterized in Theorem |2] is 
plotted for different SNR values. The number of antennas at 
the transmitters is two and we generate independent instanta- 
neous channels hkt identically distributed as CA/^(0, /). The 
contract curve is calculated by taking 10"^ samples of Xj^'' 
uniformly spaced in (0, A™'^) to obtain values of x^i \ The 
course of the contract curve for 10 dB SNR is near to the 
edge of the Edgeworth box where joint ZF is marked. This 
means that Pareto optimal allocations require either transmitter 
to choose beamforming vectors near to ZF. For decreasing 
SNR, the contract curve moves away from the ZF edge. For 
low SNR, the contract curve is then close to the edge with 
joint MRT. These observations conform with the analysis in 
1 30 1 where Pareto optimal maximum sum utility transmission 
is studied in low and high SNR regimes. 




Fig. 8. Edgeworth box which depicts the allocation for the Walrasian prices. 

In Fig. m an Edgeworth box is plotted for a sample channel 
realization with two transmit antennas at both transmitters. For 
the prices calculated from Theorem |4] we obtain the Walrasian 
equilibrium allocation on the contract curve where the cor- 
responding indifference curves are tangent. The indifference 
curves are obtained from Proposition [T] The line passing 
through Walrasian equilibrium allocation defines the budget 
sets of the consumers as is illustrated in Fig. |5] 
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maximum sum SINR 
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core allocations 

Walrasian equilibrium 

Nash bargaining solution 
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0.6 



0.7 



Fig. 9. SINR region of a two-user MISO IFC with SNR = dB and two 
antermas at the transmitters. 



In Fig. |9l the SINR region is plotted. The points lying 
inside the SINR region correspond to the beamforming vectors 
characterized in (|5]l, where a subset of these points are Pareto 
optimal. The Pareto boundary corresponds to the allocations on 
the contract curve calculated in Theorem |2] The weak Pareto 
boundary consists of weak Pareto optimal points in which 
the links cannot strictly increase their utility simultaneously. 
Formally, the weak Pareto optimal points of the SINR region 
$ are defined as fTT. p. 14] 

yV($) := {a; e <f> : there is no y G $ with y > x}, (36) 



where the inequality in (l36l l is componentwise. Pareto optimal 
points in ^ define a stronger optimality for a utility 

tuple than weak Pareto optimal points. A weak Pareto optimal 
point is not necessarily Pareto optimal. But all Pareto optimal 
points are also weak Pareto optimal, i.e. C W{^). 

The core allocations are all Pareto optimal points that 
dominate the Nash equilibrium (joint MRT). Assuming the 
links are rational, only allocations in the core can be of interest 
for the links. In other words, the links will not cooperate if one 
link would achieve lower payoff than at the Nash equilibrium. 
The Wakasian equilibrium from Theorem |4] always lies in the 
core. In Fig. |9] we also plot the maximum sum SINR which 
is obtained by grid search over the allocations on the Pareto 
boundary. The virtual SINR coordination point corresponds 
to the coordination mechanism in 1 14J , where the minimum 
mean square error (MMSE) transmit beamforming vectors 



[a^I + hkeh^,]-^h 



kk 



2j + /lM/lf^]-l/lfcfc||' 



k^l, (37) 



are proven to achieve a Pareto optimal point. These beam- 
forming vectors require only local channel state information 
at the transmitters which is an appealing property in terms of 
the low overhead in information exchange between the links. 
The virtual SINR coordination and the maximum sum SINR 
points do not necessarily lie in the core. Hence, these points 
are not suitable for distributed implementation between the 
rational links. 



In Fig. |9] two solutions from axiomatic bargaining theory, 
namely the Nash bargaining solution (NBS) and the Kalai- 
Smorodinsky (KS) solution are plotted. These solutions lie 
in the core and differ by the axioms that define them. The 
interested reader is referred to f23l for a comprehensive 
theory on axiomatic bargaining. According to simulations, 
these two solutions are not far from each other. The properties 
that the Walrasian equilibrium and the NBS or KS solution 
have in common is that they are Pareto optimal and lie in 
the core, i.e., each user achieves higher utility than at the 
Nash equilibrium. The difference between the solutions is the 
fairness aspects in allocating the Pareto optimal utilities to the 
players. The current advantage in the Walrasian equilibrium 
over NBS and KS solution is that it can be characterized in 
closed-form using Theorem [3] and Theorem |4] In addition, we 
devise a coordination mechanism to implement the Walrasian 
equilibrium in Section IIV-CI Next, we will describe how the 
NBS and KS solutions are obtained. The NBS El Chapter 
15] is the solution of the following problem: 



maximize 



subject to 



(38) 



where 



= <^!)fc(A^^ A^"^) is the SINR in Nash equilibrium 
and $ is the SINR region in ©. Note that the NBS is defined 
for convex utility regions only, and the SINR region $ in our 
case is not necessarily convex as is shown in Fig. |9] However, 
solving the optimization problem in (l38T l by grid search over 
10'^ generated Pareto optimal points from Theorem |2] gives a 
single solution which we plot in Fig. |9] The KS solution is 
the solution of the following problem 131]: 



maximize mm 



subject to 



^CORE _ 



(39) 



where 0™™ (analogously (f'f^^) is the solution of the following 



problem: 



maximize cpi 
subject to (01, 



(40) 



The two Pareto optimal points (0™% 0^'=) and ((/)^^ 0™""=) 
are the bounds to the core and are marked with circles on 
the Pareto boundary in Fig. |9l These bounds, as discussed in 
Section UlI-BI can be calculated in the Edgeworth box as the 
intersection of the contract curve and the indifference curves 
corresponding to the Nash equilibrium. The KS solution which 
solves the problem in ( [39l ) using the core bounds is then found 
by grid search over the generated Pareto optimal points from 
Theorem |2l 

A. Difficulties in the Extension to K-User MISO IFC 

While the tools in the paper can be applied to general 
K consumer and M goods economy as can be found in 
||9l , ||28 l. the application to the beamforming problem in the 
MISO IFC can currently be done only for the two-user case. 
This is mainly because of the structure of the parametrization 
available for the efficient beamforming vectors in the general 
case. 
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Using the parametrization in (|5]l for two-users, we have 
chosen in Section |III] the amount of good 1 for consumer 1 
as x\^^ = Ai and the amount of good 1 for consumer 2 as 

(2) 

x\ = A™^— Ai. With this relation between the parameters and 
the goods and due to the structure of the expression in (|5]), the 
SINR in ( fTOl ) for Hnk 1 depends only on Xi and x^'' which 
are the amounts from good 1 and good 2 for consumer 1. This 
method of defining the goods in terms of the parameters does 
not carry on for the /-C-user MISO IFC case. We illustrate 
this drawback based on an example in the 3-user case. The 
parametrization for the beamforming vectors are Q 

i(;i(Aii, Ai2, A13) 
= Vjnaxi^iihiih"^ - >^i2hi2hi2 ~ ^^ishish^A , (41) 



strategic game between the links. We propose a coordination 
mechanism between the links which achieves a Pareto optimal 
outcome in the core. For this purpose, the situation between 
the links is modeled as a competitive market where now each 
consumer is endowed with a budget and can consume the 
goods at specific prices. The equilibrium in this economy is 
called Walrasian and corresponds to the prices that equate the 
demand to the supply of goods. The unique Walrasian prices 
are calculated and the coordination mechanism is executed 
by an arbitrator that forwards the prices to the consumers. 
The consumers then calculate in a decentralized manner their 
optimal demand corresponding to beamforming vectors that 
achieve the Walrasian equilibrium. This outcome is Pareto 
optimal and dominates the Nash equilibrium in the SINR 
region. 



iy2(A2i, A22, A23) 



Vrr^n-r I ^ A2l/l21^21 + ^^22 'j-22 /l22 ~ '^23''-23^23 ) i (^2) 



■"^3(^31, A32, A33) 



— A32ft'32^32 + ^33/133/1 



^32't32'l32 



H 



33't33'''33 J I 



(43) 



where Vmax{Z) is the eigenvector that corresponds to the 
largest eigenvalue of Z and A^i + Xk2 + ^ks = ^, k = 1,2, 3. 
Note that different real-valued parameterizations are also pro- 
vided in |5|, |6|, |8 | which also lead to the same conclusion in 
terms of the application of the exchange economy model. We 
use the parametrization in |7| in order to highlight the usage 
of the different parameters. In (l4ni-(l43]l, three goods can be 
directly distinguished each corresponding to the parameters 
of each transmitter. We can choose the amount of good 1 
(analogously for goods 2 and 3) to be divided between the 



three links as x^i' = An for link 1, x\^' — A12 for link 2, 
and xj^^ = A13 for link 3. In order to model this setting as an 
exchange economy, the utility (SINR) of link k should only 

(k) (k) (k) 

depend on the amounts of goods However, 
with the parametrization in (l4ni-(l43Tl. the SINR expression of 
a link k would depend on all parameters. Hence, in formulating 
the demand of consumer k as is done in the two-user case in 
(l25T l. the solution depends also on the demands of the other 
consumers. In this case, each consumer cannot find his optimal 
demand of goods independently without knowing what the 
other consumers demand. Due to this fact, it is currently not 
possible to find the Walrasian equilibrium in the general K- 
user MISO IFC case. 



(2) 



VI. Conclusions 

In this work, we model the interaction between two links in 
the MISO IFC as an exchange economy. The links are consid- 
ered as the consumers and the exchanged goods correspond 
to beamforming vectors. Utilizing the conflict representation 
in the Edgeworth box, all Pareto optimal points could be 
characterized in closed form. The equilibria of the considered 
exchange economy are related to a solution concept from 
coalitional game theory called the core. These allocations 
are Pareto optimal and dominate the Nash equilibrium of a 



Appendix A 
Proof of Lemma[T] 

The direct and interference power gains, \h^^.Wk{Xk, 
and |/i^it)fe(Afe)p, fc 7^ £, are calculated as functions of the 
parameters Afc by using the expression for the beamforming 
vectors in Q. The direct power gain is calculated as; 



'A, 



- hf.fjlht,^hkk , r, — hkk^hki^kk 



fefel 



'-h,ji'kk\ 

The interference power is: 

Ki^^kiXk)? 

^^ h"fUh^^hkk ^ _ ^ hki^hut^kk 



(44) 
(45) 



\YLhkJ^kk\ 

\h^fU.h^^^huk\^ 2 
Afc : TTTT- = >^k\\nki\\ ■ 



(46) 
(47) 



fefel 



These expressions lead to ^ and (|7J in Lemma [T] 



Appendix B 
Proof of Theorem[T] 

First, it is easy to see that the SINR expression in (fTOl) 
is continuous. The SINR (l)]~[x^^^ ,x^2^) is strongly increas- 



ing with the goods x^^^ and x^^' if ^^(a;'^'^'' , x'2'"'') > 



(fe) 



(\)k{x^^\x^^^^ whenever (x'^^^x'^^^) 7^ (x-^^x^ 
(x'f^,x'f^) > (a;^''',^''^) M Definition A1.17]. Define the 
directional derivative of (j)k at {x[''\x2^'') in direction z as 

„ , / (fe) (fe) 
Vz(/)fe(a;i ',xy 

<l>J(x['\xi'A+tz)-c^Jx['\xi'^) 

= lim — ^ ^ ^, (48) 

t^o t 

Since ^fc (a;^^'^'' , ^2'^'' ) is differentiable, the limit above can be 
given as ^9^, Chapter A. 2] 



/(fc) ^/(fc)^ 



and 



(fc) Jk) 



(49) 
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(fe) Jk) 



where V0fc(x^'"' , 
written as 



' ) is the gradient of 0^ at {xf^^ , ) 



strictly concave, we build the second derivative of /{x^^^) as 
follows: 



dx 



(k) 



(50) 

with i ^ k. The directional derivative of (pkixi ,X2) 
defines the slope of the tangent to (l)k{x'"^\x'"^'') at the point 
{x'['\ 2^2'^') in the direction z. Hence, if the directional deriva- 
tive is positive for z = (21,^2)"^ with zi and Z2 nonnegative 
and satisfying ||2;|| = •^/zf + zf — 1, then the utility function 
4'k{x"i\x'^2'^) is Strongly increasing. Consequently, the direc- 
tional derivative in ( |49] l is strictly positive if the components 
of the gradient V (pkix^i^jX^^) are strictly positive. The first 
component of V(/)fe(x^'=\ 2:2*''') is 



d<^k[xf\xf^) 



dx 



(k) 




9ik 



(k) 



(51) 



The partial derivative in (ISTT i is strictly larger than zero when 
x^k'' < 9k/ (gk + gk)- Substituting gk and gk from Lemma [T] 
we get 



^k < 



gk 



\Ilhkihkk\ 



gk + gk 



i'kk\ 



(52) 



Since x'^^^ G [0,A™'^], the partial derivative in ( BTT i is strictly 
larger than zero except for x), ~ A™'^. The second component 

of V0fe(x^' 



(fc) Jk). 



I (k) (fe) 

'>kyx\ ',xy 



dx 



(k) 



gek- 



xf\j, + J{i-xr)gk 



(fe)^ 



(a-^ + \rgik-xPgik)' 



(53) 

with £ ^ k, which is strictly larger than zero for x^'"'' S 
[0,A™^]. Hence, the directional derivative in ( |49] l is strictly 
positive for (a;f\x^'')) G [0, A^ x [0,A^'*T except for the 
case xf^ = A^^ and z = (1,0). Since Af^ is the upper 



bound on x^i^\ the slope of the function (f)k{x\^' , x'^') in the 
direction a;^'^) as is restricted by the condition z = (1,0) is 
not of interest. 

Next, we will prove that the SINR function is jointly 

quasiconcave with the goods. Consider the SINR expression in 

2 



Ak) Jk). 



(Unil, and define fix[ ') 



and 5(xf) + A^g^ 

4>k{x[''\x'^'') = f{x''^^)lg{x'"^^) is strictly quasiconcave 



^T9k + \J{l~x'^^')gk 
xf^^ gik- The function 



if f{x^i^^) is strictly concave and g{x''^'"') is convex |32, 
Proposition 2]. It is clear that 5(2;^'=)) is convex since the 



function is linear in xf^'. In order to show that fix^^') is 



2jk) 



dx 




gk/x^t' -^gk/H-xD 



(fc)- 



gk 



gk 



(54) 



gk 

Jk) 



gk 



-2, 



' gkgk gk_ 

il-x^)(x^')~ x^ 



gk 



Jk) 



\ 



(1 - x[^^)gkgk 



\(1 



(k) 

Xk 9kgk 



(55) 



gkgk 



(i-xf)(4'=)) \ (4'=))3 



(1 - x^k^)9kgk 



(k) . 

Xk 9kgk 

^(i-4'=¥ 



< 0. 



(56) 



The second derivative of /{x^^^) is strictly less than zero. 
Thus, fix'"^^) is strictly concave. Accordingly, (f>k{x[''\x^2''') 
is strictly quasiconcave. 

Appendix C 
Proof of Theorem[3] 

Since the function (l)kix[''\ x'^'^ ) is strictly quasiconcave, 
then this function has a unique maximum. Considering con- 
sumer 1 (analogously consumer 2), the Lagrangian function 
to the constrained optimization problem in ( |25] | is 



C 



{x[^\x^2\^^) = 4'i(x[^\x^2' 



+Ai(Ar>i-4'^Pi-4'V2), 



(57) 



where /it is a Lagrange multiplier. The Karush-Kuhn-Tucker 
(KKT) conditions for optimaUty are necessary and sufficient 
given as: 



9£(x1'\4'\m) d^i(^x[^\xi^- 



dc(x[^\ x'-2\ d(l3i(x[^\xi^' 



dx. 



(1) 



dx. 



(1) 



- /ipi = (58) 
+ /iP2 = (59) 



ArVi - x^^^p, - x^i^p2 = (60) 



d£,(^x\ \ X2 \ 

According to conditions ( |58] l and ( |59] l, we get 

d(j)i(x[^\ x'^^'j I d(l3i(^x[^\xi^ 



dx[^'> Pi 



dx 



(1) 



P2 



(61) 
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/gi 



Pi 



(„2 _1_ \MRT_ rJy^^ r, 

(y + A2 gi\ — X2 521 



P2 



(62) 




(v/^+\/(l-4'^)5i)32i 



Pi 



{a + A2 321 - X2 921 



P2 



(63) 



Substituting ^3^^ from ( |60] | we get 



v/(i-4'^).9i-\/4% 



pi 



/ I \MRT 

I 1- ^^2 - ^^l 

921 P2 



A 



MRT^'l I ^(1) pi ^ 



P2 ' 



P2 



(64) 



^ V (1 - - \/^i''5ii? - x'^'-yxl '9, 

= (1-4^))V^^ (65) 

^ P2 



' P2 



il-x\'^)giB (66) 



Squaring both sides on the condition that S > we can write 

2 



4^^^i 5 + ^ 

V P2 

(1) 



We solve for x{ to get 



.(1) 



5i 
9i 



il^4%iB 



P2sy 



(67) 



(68) 



Substituting B from (l64l i we get the expression in dZTl l. 
is calculated according to (|60] |. 



„(i) 
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